A Cost-eeective Multigrid Projection Operator

A Cost-Effective Multigrid Projection Operator

On Red-Black SOR Smoothing in Multigrid

Optimal relaxation parameters are obtained for red-black Gauss-Seidel relaxation in multigrid solvers of a family of elliptic equations. The resulting relaxation schemes are found to retain very high ef-ciency over an appreciable range of coeecients of the elliptic differential operator, yielding simple, inexpensive and fully paralleliz-able smoothers in many situations where less cost-eeective...

Efficient Preconditioning of the Linearizednavier - Stokes Equationsdavid

We outline a new class of robust and eecient methods for solving subproblems that arise in the linearization and operator splitting of Navier-Stokes equations. We describe a very general strategy for preconditioning that has two basic building blocks; a multigrid V-cycle for the scalar convection-diiusion operator, and a multigrid V-cycle for a pressure Poisson operator. We present numerical ex...

Fast Multigrid Techniques in Total Variation{based Image Reconstruction

SUMMARY Existing multigrid techniques are used to eeect an eecient method for reconstructing an image from noisy, blurred data. Total Variation minimization yields a nonlinear integro-diierential equation which, when discretized using cell-centered-nite diierences, yields a full matrix equation. A xed point iteration is applied with the intermediate matrix equations solved via a preconditioned ...

The Analysis of Multigrid Algorithms forPseudo -

Multigrid algorithms are developed to solve the discrete systems approximating the solutions of operator equations involving pseudo-diierential operators of order minus one. Classical multigrid theory deals with the case of diierential operators of positive order. The pseudo-diierential operator gives rise to a coercive form on H ?1=2 ((). EEective multigrid algorithms are developed for this pr...